Passive Robustness Computation Algorithm for Advance Time Disturbances in Manufacturing Job-shops
نویسندگان
چکیده
منابع مشابه
Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measures
The traditional focus of scheduling research is on finding schedules with a low implementation cost. However, in many real world scheduling applications finding a robust or flexible schedule is just as important. A robust schedule is a quality schedule expected to still be acceptable if something unforeseen happens, while a flexible schedule is a quality schedule expected to be easy to change. ...
متن کاملTime Disturbances and Filtering of Sensors Signals in Tolerant Multi-product Job-shops with Time Constraints
This paper deals with supervision in critical time manufacturing jobshops without assembling tasks. Such systems have a robustness property to deal with time disturbances. A filtering mechanism of sensors signals integrating the robustness values is proposed. It provides the avoidance of control freezing if the time disturbance is in the robustness intervals. This constitutes an enhancement of ...
متن کاملMakespan Minimization in Job Shops: A Linear Time Approximation Scheme
In this paper we present a linear time approximation scheme for the job shop scheduling problem with fixed number of machines and fixed number of operations per job. This improves on the previously best 2 + ǫ, ǫ > 0, approximation algorithm for the problem by Shmoys, Stein, and Wein. Our approximation scheme is very general and it can be extended to the case of job shop scheduling problems with...
متن کاملOptimal control rules for scheduling job shops
In this paper, we develop the control rules for job shop scheduling based on the Flow Rate Control model. We derive optimal control results for job shops with work station in series (transfer line). We use these results to derive rules which are suboptimal, robust against random events, and easy to implement and expand.
متن کاملIntegrated Scheduling of Manufacturing Operations and Material Handling Tasks in the Job Shops: a Network Model
Material handling tasks in the job shops have to be coordinated with manufacturing operations in order to efficiently utilize the production resources and to reduce the accumulation of work-in-process inventory. This paper extends the traditional job shop scheduling problem by incorporating the scheduling of the material handling tasks. It provides a generic definition and a network model for t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Studies in Informatics and Control
سال: 2018
ISSN: 1220-1766,1841-429X
DOI: 10.24846/v27i1y201803